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ABSTRACT 

Sexual reproductive behavior has a necessary social coordi¬ 
nation component as willing and capable partners must both 
be in the right place at the right time. While there are many 
known social behavioral adaptations to support solutions to 
this problem, we explore the possibility and likelihood of so¬ 
lutions that rely only on non-social mechanisms. We find 
three kinds of social organization that help solve this social 
coordination problem (herding, assortative mating, and na¬ 
tal philopatry) emerge in populations of simulated agents 
with no social mechanisms available to support these orga¬ 
nizations. We conclude that the non-social origins of these 
social organizations around sexual reproduction may pro¬ 
vide the environment for the development of social solutions 
to the same and different problems. 

Categories and Subject Descriptors 

1.2.11 [Artificial Intelligence]: Distributed Artificial Intel¬ 
ligence —Multiagent systems] 1.6.6 [Simulation and Mod¬ 
elling]: Simulation Output Analysis 

Keywords 

evolution, sexual reproduction, social learning, herding, as¬ 
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1. INTRODUCTION 

Finding a mate means coordinating the location in time 
and space of two willing participants. This social coordina¬ 
tion problem (called the eneounter problem by Gimelfarb [^) 
can be solved by social species like humans through social 
behaviors like negotiation. There are many social behaviors 
that might support solutions to the encounter problem in 
humans and other species including herding , 

philopatry EBB:. pair bonding , and assortative mat¬ 
ing iHliMl |13[ |16[ [^ . However, sexual reproduction is 
a ubiquitous phenomena and a compelling hypothesis is that 
not all sexually reproductive life are capable of coordinative 
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social behaviors. We present evidence that social coordina¬ 
tion can emerge around sexual reproduction in populations 
of agents with no social behaviors. 

For the purposes of our discussion we draw distinctions 
between social and non-social problems and social and non¬ 
social solutions to problems. We call a problem soeial if it 
involves the coordination of behavior of more than one indi¬ 
vidual. Sexual reproduction is a clear social problem since 
agents must coordinate their behavior in some way. This 
is in contrast to non-social problems that might be solved 
by a solitary agent without the coordination with others. 
Foraging for food is an example of a non-social problem. 

A solution to a problem is soeial if the mechanisms that 
lead to the solution involve interaction between the indi¬ 
viduals. Specifically, the focus is on the mechanisms used 
in the solution to the problem and whether those mecha¬ 
nisms involve interaction (exchange of information) between 
agents. A problem may be non-social but still have social 
solutions. Foraging can be solved by a solitary agent yet 
in many species social solutions are observed (e.g. eusocial 
insects or pack hunting animals). 

Coordinated behavior between agents can arise due to the 
social forces of social influence or social learning ^7\ 
|28] . However, it is well known that coordinated behavior 
can arise from non-social mechanisms as well [^. This 
means that non-social solutions might be found for social 
coordination problems. In other words the social coordi¬ 
nation problem of sexual reproduction can potentially be 
solved in non-social species by non-social mechanisms. We 
employed computer simulation to explore the nature of these 
non-social solutions following the hypothesis that sexual re¬ 
production might serve as an evolutionary catalyst for the 
emergence of social behaviors in populations. 

Our simulation involves agents that have no means of so¬ 
cial interaction of any kind except sexual reproduction. To 
be clear, this means that agents cannot sense the presence 
or actions of other agents other than when seeking a mate. 
When seeking a mate they are aware only of the presence 
or lack of another willing mate. Thus the agents are not ca¬ 
pable of social interaction ruling out social solutions to the 
coordination problem. 

Even with these limitations we show that the agents solve 
the social problem of sexual reproduction through social or¬ 
ganization like herding, natal philopatry, and assortative 
mating. This social coordination emerges due to the con¬ 
straints that the coordination problem places on the behav¬ 
ior of sexual agents. 

We conclude with a discussion of the role sexual reproduc- 













tion plays in the emergence of social behaviors. We propose 
a common pathway in which sexual agents could become 
socially aware. The sexual coordination problem leads first 
to non-social solutions that have as their consequence social 
structure in the population. This social structure can serve 
as the environment in which social behaviors may emerge 
and potentially shift the non-social solution to a social so¬ 
lution by relying on social signals. We argue that the first 
steps down this pathway can occur if two conditions exist. 
First, breeding pair selection must be influenced by the spa¬ 
tial distribution of individuals in the population. Second, 
the spatial distribution of individuals in the population must 
be at least indirectly influenced by the genotype of the in¬ 
dividuals. 


2. MIMETIC PROCESSES 

Following Whiten and Ham we use the term mimetic 
process to mean “...[any processjwhereby some aspect of the 
behavior of one animal, B, comes to be like that of another, 
A”. There are many known mimetic processes classified by 
Whiten and Ham in three broad categories. The mimetic 
processes can be non-social in origin, arise from social in¬ 
fluence, or arise from social learning. 

Since we have limited the channels of social communica¬ 
tion between the agents we are most interested in the non¬ 
social mimetic processes. Whiten and Ham identify four 
possible types of non-social mimetic processes: convergence, 
common descent, mimicry, and individual learning. 

Convergence is an evolutionary mechanism by which indi¬ 
viduals in similar evolutionary niches face similar selective 
pressures and thus may be selected to have convergent be¬ 
havior profiles. In contrast, common descent is when the 
individuals have a shared ancestry and have inherited simi¬ 
lar behavior profiles from that ancestry. Mimicry is another 
evolutionary mechanism that selects for behaviors that are 
similar to another group in order to blend into that group ei¬ 
ther for protection (i.e. camouflage, defensive mimicry) or to 
attract prey or mates. While this last mechanism implies an 
indirect “copying” behavior this is distinguished from social 
mechanisms in that mimicry is an evolutionary mechanism, 
not a mechanism of individual or social adaptation. 

The last non-social mimetic process is not an evolutionary 
process. It is an individual learning process. This mimetic 
process occurs when two learning individuals are exposed to 
the same or similar learning environments and thus learn 
similar behaviors. This is another type of convergent pro¬ 
cess. Like evolutionary convergence above this mechanism 
operates on the fact that there are convergent solutions that 
will be found by the adaptive process independent of inter¬ 
action between individuals. Learning convergence will play 
a minor role in the agents which are not capable of any sig¬ 
nificant ontogenetic development. 

2.1 Herding 

We use the term herding broadly to mean the tendency for 
individuals to group together in herds [^, schools [^, flocks 
^T\ , swarms [^, or the like. Herding behavior can be seen 
as a similar behavioral phenotype among the individuals of 
the herd. As a result herding behavior can be explained as 
occurring as a product of some mimetic process. Herding be¬ 
havior can also be seen as a mechanism underlying mimetic 
processes. A herd will likely all eat, sleep, mate and migrate 
together and so they will be exposed to similar evolution¬ 


ary and learning niches. Herding behavior can thus act as 
a mechanism underlying mimetic processes of evolutionary 
convergence and/or individual learning convergences for be¬ 
haviors like foraging, nesting, and mating. 

Further many of the social mimetic processes may also be 
supported by a herding behavior. Spending time with oth¬ 
ers is the precondition of social influence and social learning 
and thus herding behavior ensures this precondition is met. 
The social mechanisms that could be supported by a herd 
include behavioral contagion, exposure, stimulus enhance¬ 
ment, imitation, over-imitation, and emulation (see 2^ ^ 
for more details on these social mechanisms). 

Herding behavior is well known to be supported by a set 
of very few social rules ( ^ all use simple social 

rules to explain herding behavior). This simple and elegant 


solution has often served as an explanation of the wide va¬ 
riety of herding behaviors seen in nature and has become 
useful in analysis of this behavior. We wish to challenge 
an unspoken understanding that this elegant social solution 
is the only explanation of this organization. We show that 
herds can also form in non-social groups due to other forces. 


2.2 Philopatry 

Philopatry is the tendency for an individual to remain or 
return to common locations during its lifetime. Territorial 
philopatry (also called territorial fidelity) is the tendency to 
claim a territory or reuse specific navigation paths for travel. 
Breeding site fidelity is when individuals repeatedly breed at 
the same location. Natal philopatry is a particular type of 
breeding fidelity when an individual returns to the place of 
its birth for breeding . 

As we might expect philopatry will commonly co-occur 
in populations that also display a degree of herding. It is 
hard to extract a causal relationship between this obser¬ 
vance as we could in theory explain herding with reference to 
philopatric behaviors or vice versa. This again exposes that 
these behaviors are both the product of mimetic processes 
and can serve as supporting mechanisms of other mimetic 
processes. 

Instead of discussing causation, we focus on whether non¬ 
social or social mimetic processes are at work when consid¬ 
ering the philopatry observed. Some instances of philopatry 
may arise due to a social behavior, whereas others may be 
supported by non-social processes. 

2.3 Assortative Mating 

Assortative mating, commonly also known as homogamy, 
refers to non-random mating patterns. A random mating 
pattern asserts that all mating pairs are equally likely in a 
population. In many cases mate selection tends to result in 
a sorting of mates for similarity (and occasionally dissimilar¬ 
ity) along a number of phenotypic or genotypic dimensions. 
For instance assortative mating along size J , age [^, ap¬ 
pearance [^, or perceived fitness |13[ |16| in general are 
all phenotypic assortments observed in nature. Genotypic 
assortment occurs when those that reproduce are closely re¬ 
lated genetically and can often be a byproduct of phenotypic 
assortment. Genotypic assortment is also commonly cited as 
a cause of sympatric speciation . 

Assortative mating is a shared behavior pattern among 
individuals and thus can be explained as a product of a 
mimetic process. Standard explanations of assortment in 
nature fall into both the social and non-social categories. 





Figure 1: A typical random geometric network. 


While it is commonly admitted that assortment may oc¬ 
cur due to non-social processes [^, biological studies 
have uncovered several social mechanisms of mate prefer¬ 
ence that can lead to assortment (see [12] for a survey of 
these cases). Nonetheless, Gimelfarb |9]shows that even 
when these mechanisms are in play it may still be the case 
that non-social forces explain the assortment. 

Again, we can look for links between assortative mating 
and herding and philopatry. We find co-occurrence of these 
behaviors in nature and simulation. Common explanations 
of why species engage in dispersal of members is to avoid 
inbreeding that comes with philopatry . 

As in herding and philopatry, we can see that assortative 
mating may support mimetic processes like the non-social 
evolutionary processes of convergence and common descent. 
In individuals capable of social influence or social learning, 
assortative mating might lead to an assortative social learn¬ 
ing structure as well [16] . 

3. MODEL 

Our simulation consists of agents in a random geometric 
network of resource sites. We select random geometric 
networks because they are representative of real space and 
are useful for understanding social networks [^. See Figure[^ 
for an example environment. Each day the agents expend 
energy to move from site to site, forage for resources , and 
engage in mating. Energy in the simulation corresponds to 
the time an agent can spend doing activities. The resources 
gathered determines the energy the agent has for activities in 
the next day. The net daily energy gain or loss determines 
whether the agent lives or dies (if the energy is depleted) 
and whether the agent is capable of reproduction (if stored 
energy exceeds a threshold). 

The possible behaviors of the agents are encoded in their 
genomes as a path of resource sites in the network (our model 


extends the model from and a more detailed description 
of the simulation is available in [^). Each day the agents 
select a sub-path of their genome that corresponds to a path 
of sites that can be visited with the energy they have avail¬ 
able for that day and that maximizes their expected resource 
gain. This is carried out by locating all sites in the genome 
that correspond to the agent’s current site and then trac¬ 
ing out sub-paths from the genome leading from those sites 
with total energy cost less than or equal to the agent’s cur¬ 
rent energy. Einally, the path that appears to maximize the 
resource gain for the agent is selected. This selection de¬ 
pends on the current site of the agent so the behavior of 
the agent is determined by the coupling of its genotype with 
the environment. Eor the purposes of our analysis this daily 
selected path is the relevant phenotype of each agent. 

Resource gathering at each site is determined by a learning 
task 18 . Each gene in the genome of an agent corre¬ 
sponds to how a task is performed at a specific gathering 
site. Different alleles at each gene, corresponding to differ¬ 
ent ways a task is performed, determine how much energy 
must be used to gather resources at that site. Each site re¬ 
wards a fixed constant number of resources on each attempt 
(unless depleted). 

The agents can engage in sexual reproduction when they 
have an energy total above a reproduction threshold and can 
find another willing and able participant at the same site. 
Whether the agent will seek a mate at a site or not is also 
encoded at each gene in the genome. If an agent is seeking 
a mate at a site it will remain at the site for an extended 
period after gathering resources. If two agents are seeking 
mates at the same site at the same time and they are both 
above a sexual reproduction threshold then they will engage 
in sexual reproduction. If no mate is found then agents will 
wait until the next opportunity to mate or eventually engage 
in asexual reproduction. 

In this experiment both the genotype and the phenotype 
can be expressed as a path in the network. We use the Lev- 
enshtein edit distance 14 to measure the distance between 
two paths in the graph. This gives us a means of measur¬ 
ing the genotypic and phenotypic difference between agents 
allowing us to track mating trends and behavioral similarity. 

The genotypic and phenotypic difference between mates 
is measured to determine the degree of assortment in the 
population along these dimensions. The phenotypic differ¬ 
ence between any two agents represents whether they visited 
different locations during the day. Two agents with identi¬ 
cal behavioral phenotypes will visit all the same sites in the 
same order implying a herd like structure. We track pair¬ 
wise phenotypic differences in the population and use this 
to track herding in the simulation. 

We measure which sites are used by an agent for breeding 
and use this data to measure breeding site fidelity and natal 
philopatry. We measure the levels of breeding site reuse for 
agents and for sites over the duration of the simulation. We 
also classify breeders as philopatric if they have bred at the 
site of their birth (at least once). If it has only bred at sites 
other than its birth site then it is non-philopatric. 


4. OBSERVATIONS 

We run the simulations under experimental and control 
conditions. The experimental simulation consists of a pop¬ 
ulation of agents all descended from a single agent. This 
facilitates a close observation of the emergence of sexual 









Figure 2: Each large dark square along the diagonal 
represents a cluster of agents with the same daily 
activity, that is, a herd. This data shows 390 agents 
in a population after 10000 days of simulation. 

reproduction in the initially small asexual population. In 
contrast we compare this to control runs seeded with one 
hundred genetically random agents. The initial population 
of control runs are related only by chance and not by de¬ 
scent. This allows us to observe random mating patterns. 

4.1 Experimental Runs 

We seed the experimental runs with a single agent created 
by randomly generating a genome (we generate the path by 
simulating a random walk on the network [^). This ran¬ 
dom agent is deposited in the environment and will not al¬ 
ways be viable. The random agent will follow the random 
walk encoded in its genome until it finds a local optimum 
that maximizes resource gain. Assuming it can find an op¬ 
timum that results in positive resource gain the agent will 
eventually asexually create offspring. 

With high likelihood the agent and its offspring will se¬ 
lect the same path from their similar genomes and thus will 
travel together. If along this shared path the agents spend 
time looking for a mate there is again a high chance of these 
periods overlapping leading to sexual reproduction. If these 
likely events do not occur due to a disruptive mutation, then 
there is often another chance for this lucky event to occur 
soon after with the same two agents, or with future asexual 
offspring. As a result the first sexual reproduction occurs 
soon after the first asexual offspring are born. 

The first sexual reproduction event is usually between 
genotypically and phenotypically similar (if not identical) 
agents. As a result most of the agents created in the early 
stages have a high genetic similarity (depending on random 
mutations). Since they also all tend to be born in the same 
part of the environment they also tend to select the same 
or similar paths from their genome to express. Thus, the 



Figure 3: An example network of sites indicating 
the number of visits (blue) and occurrences of sexual 
reproduction (red) per site. The radius of the circle 
indicates the frequency on a logarithmic scale. 


pair of identical movers quickly becomes a herd. Growth 
of the herd is usually exponential until the resource limits 
are reached and it cannot be sustained without mutation 
leading to emigration (see below). 

Figure shows the herd structure in one simulation as 
a heat map of phenotypic differences. Each row (and col¬ 
umn) represents an agent. Each intersection in the heat map 
represents the difference between the daily activities of the 
two agents. The axes have been ordered the same way so 
the diagonal shows comparisons between an agent and it¬ 
self. The ordering of agents has been selected by performing 
single link hierarchical clustering on the matrix of differ¬ 
ences. Such a clustering groups similar agents together. In 
the heat map, black represents identical daily activities of 
the two agents and white expresses the maximum difference 
between two agents in the population. Shades of red show 
differences in between these extremes. Since similar agents 
are grouped together each large dark square around the di¬ 
agonal represents a group of agents with the same or similar 
daily activities. These groups are interpreted as herds. 

These herds are also observed to be philopatric from a 
number of different perspectives. It is common for agents 
to focus on one area of their genome over their life often 
repeating the same locally optimal path forwards and back¬ 
wards. This can be seen as a strong territorial fidelity but is 
also an artifact of the simulation design. Since agents in the 
same herd will all repeat the same path this can also be seen 
as the territory of the herd or sub-population. This territo¬ 
rial social coordination is carried over in the herd from one 
generation to the next. 

Breeding site fidelity within agents and within territorial 
herds is observed. Which sites are used by the herd emerge 
as social contingencies, but after being established become 
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Figure 4: Percentages of philopatry among breeders 
in the population by number of children. 


characteristics of the herd’s social structure. Figureshows 
the example network from Figure [^displaying the breeding 
sites used in a 10000 day run on that network. A dozen sites 
have been used as the primary breeding sites with other sites 
being used less frequently and many sites not being used for 
breeding at all. The frequency is on a logarithmic scale. 

Among the common breeding sites are the birth sites of 
many of the herd members. An idealized herd might have a 
single breeding site at which all members of the herd were 
born. This herd would display a pure form of natal philopa¬ 
try. Although an idealized herd is not observed there is ev¬ 
idence of natal philopatry in many agents. Figure [^ shows 
that 66% of parents engage in natal philopatry for some of 
their breeding events. Natal philopatry is also more common 
in agents that have more children. 

Herding and philopatry are supported by a high degree 
of phenotypic and often genotypic similarity between agents 
in the same herd or using the same breeding site [^. This 
leads to a tendency for agents within herds to breed with 
other agents from the same herd. This implies a large amount 
of phenotypic similarity should be expected between parents. 

Levenshtein edit distance was used to measure the simi¬ 
larity between two paths in the network (representing the 
daily activities of the agents). Agents that have the same 
daily activities will have a measurement of zero (most sim¬ 
ilar). Each addition, deletion, or substitution of a site will 
increase the measurement of distance. Parents must have 
met sometime during the day to breed. Thus all parents 
must have at least some degree of phenotypic similarity. 

Figurej^is a histogram of the similarities of daily activities 
between parents. The top histogram shows the parents from 
over 100 runs of length 10000 on a logarithmic scale. The 
left most rank indicates parents with no difference between 
their daily activities. It can seen that the number of par¬ 
ents with no difference between them is orders of magnitude 


Figure 5: Histogram of parents by difference of daily 
activities. Top: All parents in runs of length 10000 
days. Middle: Control agents breeding with each 
other. Bottom: Control agents breeding with their 
offspring. 


larger than even those with a single site difference in their 
daily activities. This frequency continues to decline as dif¬ 
ference increases. The frequency levels out before dropping 
off completely near the maximal difference. Parents with 
large differences between them likely represent members of 
different herds that meet by chance and this data indicates 
that these meetings still occur with some regularity. 

The shape of this distribution contrasts with a control 
group (see below) where the network is seeded with 100 
random agents. Like the seed agents described above, their 
genomes (and thus daily activities) are generated by a ran¬ 
dom walker. This represents a case where agents have no 
genetic or phenotypic similarity to rely on to find mates. 
The middle histogram of Figure shows the difference be¬ 
tween parents that were lucky enough to find one another in 
this control group. The control agents when breeding with 
one another display a near normal distribution around the 
mean difference in the population. 

After these control agents found one another they created 
offspring that were more genetically similar to their par¬ 
ents. The initial control agents would frequently breed with 
these offspring (ostensibly taking advantage of the genetic 
similarities). The bottom histogram of Figure [^ shows the 
differences among parents that had one initial control agent 
and a second agent that was a descendant of the initial con¬ 
trol agents. Note that the shape of this histogram appears 
to be a hybrid of the shapes of the other two classes. 

The above analysis is repeated for genetic difference be¬ 
tween parents. In simulation genomes are typically much 
longer than daily activities. A typical seed agent has a 
genome that is four times longer than a typical phenotype 
and after evolution population genomes usually range from 
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Figure 6: Histogram of parents by genetic differ¬ 
ence. Top: All parents in runs of length 10000 
days. Middle: Control agents breeding with each 
other. Bottom: Control agents breeding with their 
offspring. 


the length of a typical phenotype to one thousand times the 
length of a typical phenotype in extreme cases. As a result 
we were curious if genetic assortment was also occurring due 
to the phenotypic assortment. 

Figure shows that there is a genetic assortment among 
the agents as well. The top histogram represents the ge¬ 
netic similarity between parents in 10000 day runs. This 
histogram shows a clear exponential decay in parent fre¬ 
quency as genetic difference increases (recall these plots are 
on a logarithmic scale). There is a gentler decay than when 
comparing phenotypes, but there is no leveling off. Part of 
this is due to genetic drift observed in the herds as time goes 
on \lS\ . 

As with the phenotypes, the contrast to the control pop¬ 
ulation of random agents (middle histogram in Figure 
shows a near normal distribution of parents around the mean 
of genetic difference among the random control population. 
Also similar to the phenotypic analysis, when the control 
population breeds with their descendants they begin a trend 
of assortment that is similar to the population of non-random 
agents (bottom histogram in Figure]^. 

We propose that the primary mimetic process at work in 
these observations is common descent. Initially, the agents 
are all genetically similar because they are all copies of the 
first agent except for a few possible mutations. The co¬ 
ordination of behavior of the first few agents is ensured by 
their similar genetic heritage and that they occupy the same 
environment. As the simulation progresses and variation in¬ 
creases in the population common descent still plays a major 
role in coordinating the behavior of herd members. 

Philopatry is also largely maintained through common de¬ 
scent. Breeding and birth sites are maintained in popula¬ 


tions over many generations because the members that use 
those sites have maintained the genetic similarity that led to 
that site being used in the first place. Maintenance of this 
site as a breeding location is much easier than evolving as a 
group to use a new site. 

The assortative mating patterns emerge for the same rea¬ 
sons. Initially all herd members are genetically alike so as¬ 
sortment is guaranteed. This is upset as variation is intro¬ 
duced by mutation and recombination. When a novel popu¬ 
lation emerges it either has migrated to a new spatial region 
or it has become out of sync with the breeding strategies of 
the old herd. In both cases it is more likely for herd mem¬ 
bers to breed with members of their own herd than others 
just because of proximity. The phenotypic assortment is as¬ 
sured and the genotypic assortment either exists naturally 
or is created after multiple generations of phenotypic assort¬ 
ment. 

4.2 Control Population 

The typical run in the simulation begins with a single seed 
agent that is randomly generated. In contrast to these runs, 
a control population is run with one hundred initial random 
agents. Each agent in this control population is randomly 
generated and thus all similarity is due to random chance. 
No agents in this initial population share common descent. 
It is presumed that all mating that occurs between these 
agents occurs due to a convergence of their breeding behav¬ 
iors. Since these agents have not evolved, their common 
behaviors are due to a random convergence. 

In the experimental runs described above the first sexual 
reproductive events come about through common descent. 
In control runs common descent can play no role. Instead 
of two agents traveling together, agents have chosen similar 
breeding sites (and times) coincidentally. A large number 
of agents in the control population have no offspring at all 
because they could not find partners. 

The control population has the potential to breed either 
among itself or, like in the experimental runs, they can breed 
with their offspring. Offspring will regularly be more pheno- 
typically similar to their parents than others from the initial 
population due to common descent (as above). Compar¬ 
ing the mating behavior of the initial population with other 
members of the initial population provides a distribution 
around the mean difference between agents in that popula¬ 
tion. This is the standard hypothesis of a random mating 
strategy. This strategy is quickly erased with their offspring 
in favor of an assortative strategy even among members of 
the initially random population. 

After many agents in the control population have died out, 
it appears very similar to what is seen in the single agent 
seed runs (though usually at later stages). The sites where 
the coincidental meetings occur become likely locations for 
future breeding because of common descent. After the seed 
population is gone, all that can be seen are herds forming 
around the locations of the coincidental meetings. While 
initially varied, the members of the herds grow genetically 
more similar over generations due to assortment, which leads 
to a very similar dynamic as observed in experimental runs. 

4.3 Mutation and Emigration 

Another main difference between the experimental and 
control runs is the role that mutation plays in migration. 
Initializing the simulation with multiple agents will ensure 















that these agents cover more resource sites than a single 
agent. This gives more chances for success and so the pop¬ 
ulation that emerges from the control population also tends 
to cover more resource sites. Note not all sites are guaran¬ 
teed to be used as coincidental meetings dictate which and 
how many sites are eventually used by the herds. 

In an experimental run, agents migrate to a different set 
of sites through mutation. For this to happen two conditions 
must be met. First, there must exist a sub-path of an agent’s 
genome that maximizes resource gain better than the one 
currently used by the agent. Second, there must be a means 
for the agent to exploit this better region by moving through 
the environment to the new sites. 

The first condition is commonly satisfied. A mutation in 
an unused portion of the genome could optimize that region 
increasing its resource gain. A mutation could occur in the 
used portion of the genome causing it to decrease its resource 
gain. The portion of the genome that is used by the agent is 
only guaranteed to be locally optimal and there is no reason 
to assume it is globally optimal. 

The second condition is more challenging to achieve and 
we consider two cases. The easier case is when the new re¬ 
gion of the genome and the old region of the genome share 
some overlapping sites. These sites can then serve as a way 
for the agent to move in its genome without having to move 
in the environment. When this type of adaptation occurs 
the new behavior will commonly still overlap with the old 
behavior and so members of the new herd and the old herd 
may interbreed. The more difficult case is when the new 
region of the genome and the old region of the genome do 
not share any overlapping sites. In this case there must also 
exist a region of the genome that can serve to bridge the two 
regions. We know this region exists because the genome is 
a single path, but in many cases the bridge may be smaller 
than the actual genetic path that links the two regions (be¬ 
cause of overlapping sites as above). However, for the bridge 
to be used it must also be a region that is of greater resource 
gain to encourage the agent to leave its local optimum. This 
will often require a large number of fortuitous mutations and 
is not often observed in the simulations. However, due to 
the large number of agents found over the course of the sim¬ 
ulation, populations do migrate in this fashion. 

Migration of agents that results in successful populations 
often depends on the topology of the underlying random 
geometric network of sites. If two areas are separated by 
too few paths a genome may never evolve to cross into the 
isolated area. This is because mutation of the path in the 
network is modeled as a random walker on the network and 
random walkers will tend to accumulate in areas of higher 
edge density p^ . 

5. DISCUSSION 

We attribute the successful sexual reproduction in the 
agents to non-social mimetic processes of convergence and 
common descent. Specifically common descent seems to be a 
strong force in the simulation ensuring the fidelity of behav¬ 
ior within breeding populations. Convergence seems to be 
a force that leads to the meeting and genetic exchange be¬ 
tween populations that is important in maintaining genetic 
variation. 

We believe that these non-social evolutionary forces will 
lead to similar mating dynamics whenever two conditions 
are satisfied. First, the occurrence of mating between mem¬ 


bers of a population depends on the spatial arrangement 
of members of the population. This is the social coordina¬ 
tion problem (called the encounter problem by Gimelfarb 
[^). This requirement seems very ubiquitous in the natural 
world, but is often omitted in simulation. Second, the geno¬ 
type must influence the spatial arrangement of members of 
the population. If it does not, then agents are merely ran¬ 
dom walkers and this random behavior cannot be selected 
for or against. This influence can be direct or indirect re¬ 
quiring environmental interaction. 

In the agents, the genome has a strong influence on the 
spatial distribution as it encodes paths in space directly. We 
expect that other types of genomes may also lead to these 
social organizations. In particular, we have considered an¬ 
other type of agent that encodes transition probabilities to 
move to a new site based on its current site. We would 
expect that these agents might evolve to display herding, 
philopatry, and assortative mating and we plan to test this 
important hypothesis in the future as we also encourage oth¬ 
ers to test this hypothesis. 

Finding evidence that supports this hypothesis would help 
to explain the ubiquity of sexual reproduction in the natural 
world even in the absence of social mechanisms of coordina¬ 
tion of individuals. All members of sexual species (animal 
or non-animal) must coordinate their sexual reproduction 
in real space. So we must assume that our first condition 
holds for these species. It is reasonable to assume that the 
genomes of many forms of life are attuned to certain environ¬ 
ments. Even if the population in question is not capable of 
locomotion the survival rates of individuals exposed to dif¬ 
ferent environments could lead to differential distributions 
of individuals by their genotypes and their phenotypes. We 
suggest that this is enough to support the types of organiza¬ 
tion seen in our agents. However, we also believe that these 
behaviors exist on a spectrum and that populations that 
have less genetic influence on spatial distribution will likely 
display these behaviors also to a lesser degree. All that is 
necessary for a population to survive is that these behaviors 
are strong enough to support continued reproduction. 

We also believe that non-social mimetic processes can lead 
to social mimetic processes because our simulation shows 
that social organization can emerge from non-social pro¬ 
cesses in sexually reproductive populations. In particular, 
the organizational abilities of herding, philopatry, and as¬ 
sortative mating all ensure that a certain social structure 
emerges in the population. This social structure can then 
serve as the environment in which social interaction can 
evolve. This might mean that the non-social mimetic pro¬ 
cesses that lead to social organization may be replaced by 
social mimetic processes that support that same or similar 
organization. 

For instance, a herd that has emerged due to non-social 
mimetic processes provides the environment in which agents 
are regularly exposed to other members of the herd. We have 
seen that mutation may take an agent away from the herd in 
these cases. While this may lead to successful emigration, it 
often leads to death. Agents that become socially inclined to 
stay near the herd would be insulated from the negative ef¬ 
fects of these mutations and might not be selected against in 
some environments. As a result the herd can move from be¬ 
ing non-socially organized to being socially organized (likely 
shifting the dynamics of the population). 

This is one possible case of what we call a scaffolding of so- 


cial behaviors around sexual reproduction (Dennett]^ calls 
this phenomena ratcheting). The scaffolding process would 
provide a common pathway for populations to evolve social 
behaviors from non-social ones due to the constraints of sex¬ 
ual reproduction. If such a scaffolding effect is possible we 
would expect it to be present in a wide range of sexual or¬ 
ganisms. It may be the process that has led to the many 
examples of social processes in nature including human be¬ 
ings. As future work we intend to expand the simulation 
discussed to test this hypothesis by exploring conditions un¬ 
der which a scaffolding of social behaviors around sexual 
reproduction can be encouraged or discouraged. 

6. CONCLUSION 

We have argued that under two conditions a non-social 
evolving population has the means to organize itself for the 
purposes of solving the social coordination problem of sexual 
reproduction. Given that sexual reproduction in a popula¬ 
tion is constrained by the spatial distribution of individuals, 
and as long there is a genetic influence on the spatial dis¬ 
tribution of individuals, we suggest social coordination will 
emerge around sexual reproduction. 

This social organization’s only purpose may be to support 
sexual reproduction and may remain non-social in origin in 
many populations. However, we suggest that in some popu¬ 
lations this social organization can serve as scaffolding of so¬ 
cial behaviors by providing the social environment for these 
behaviors. 
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